Automatically proving the correctness of translations involving optimized code - research sponsored by Advanced Research Projects Agency, ARPA order no. 2494

Typed Closure Conversion for Recursively - De ned Functions ( Extended

Much recent work on the compilation of statically typed languages such as ML relies on the propagation of type information from source to object code in order to increase the reliability and maintainabilty of the compiler itself and to improve the e ciency and veri ability of generated code. To achieve this the program transformations performed by a compiler must be cast as type-preserving tran...

Machine assisted proofs of properties of Avalon programs

Proving the correctness of programs by hand is hard and error-prone. How can mechanical theorem proving aids such as the Larch Prover (LP) help in the proofs of complex programs? We address this question by applying LP, a proof checker based on rewrite-rule theory, to the proof of an Avalon/C-Hprogram. Avalon/C++ is a programming language that supports concurrency and fault-tolerance through tr...

Correspondence in Line Drawings of Multiple Views of Objects

This research was sponsored by the Defense Advanced Research Projects Agency (DOD), ARPA Order No. 3597, monitored by the Air Force Avionics Laboratory Under Contract F33615-81 -K-1539. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the Defense Advanced Research Pr...

No . Cs - 250 Program Schemas with Equality by Ashok K . Chandra Zoh ^ R Manna Sponsored by Advanced Research Projects Agency Arpa

Reasoning about Atomic Objects

Atomic transactions are a widely-accepted technique for organizing activities in reliable distributed systems. In most languages and systems based on transactions, atomicity is implemented through atomic objects, which are typed data objects that provide their own synchronization and recovery. This paper describes new linguistic mechanisms for constructing atomic objects from non-atomic compone...